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Fig. 1 



( START ) 



S 1 O O 



TO DETERMINE INITIAL ARRANGEMENT OF COMPONENT CASSETTES 



S 2 O O 



TO CORRECT COMPONENT CASSETTES ARRANGEMENT 
DETERMINED IN STEP SI 00 



S 3 O O 



TO OBTAIN SHORTEST PATH FOR CONNECTING 
TWO-DIMENSIONAL MOUNTING POINTS 



S 4 O O 



<- 



TO SELECT AND REARRANGE ARBITRARY TWO CASSETTES FROM 

PRESENT ARRANGEMENT. aO RETURN TO STEP 300 TO OBTAIN 

MOUNTING PATH AND THEN ADVANCE TO STEP 400, TO OBTAIN 

BETTER MOUNTING PATH BY REPEATING THIS PROCESS) 



( END ) 
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Fig. 4 
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Fig. 5 



S 1 0 1 



S 1 0 2 



S 1 O 3 



S 1 O 4 



S 1 O 5 



S 1 O 6 



S 1 O 7 
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TO PROVIDE INITIAL ARRANGEMENT 



TO SUBSTITUTE 0 FOR NUMBER OF CHANGEOVER 
TIMES OF z-GOORDINATE 



TO CALCULATE AND SUBSTITUTE VARIANCE 
DETERMINANT VALUE FOR Do Id 



TO SELECT TWO Z-PLANES AT RANDOM WITH USE 
OF RANDOM NUMBERS 



TO CHANGE OVER SELECTED TWO Z-PLANES 



TO CALCULATE AND SUBSTITUTE VARIANCE 
DETERMINANT VALUE FOR Dnew 



TO COMPARE Do Id AND Dnew WITH EACH OTHER 



TO STORE COMPONENT CASSETTES ARRANGEMENT AFTER 
CHANGEOVER WHEN VARIANCE DETERMINANT VALUE Dnew 
AFTER CHANGEOVER IS SMALLER, OR TO RETURN TO STATE 

OF COMPONENT CASSETTES ARRANGEMENT BEFORE 
CHANGEOVER WHEN VARIANCE DETERMINANT VALUE Dnew 
AFTER CHANGEOVER IS LARGER 



S 1 O 9 



TO ADD 1 INTO NUMBER OF CHANGEOVER TIMES AND THEN RETURN 

TO STEP 105 AND REPEAT THE PROCESS UNTIL THE NUMBER 
REACHES FIXED NUMBER OF TIMES, TO TERMINATE THE PROCESS 
WHEN THE NUMBER REACHES FIXED NUMBER OF TIMES 



TO STORE COMPONENT CASSETTES ARRANGEMENT AT THIS TIME 
S 1 1 0 (ARRANGEMENT OF Z-PLANES) AS TEMPORARY OPTIMUM COMPONENT 

CASSETTES ARRANGEMENT 
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( START ) 
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TO CHECK FROM Z=0 WHETHER z-PLANE INCLUDES ONE OR TWO 
MOUNTING POINTS. TO ADVANCE THE PROCESS WHEN THE PLANE 
INCLUDES MOUNTING POINTS. TO CHANGE Z TO Z=+1 UNLESS THE 
PLANE INCLUDES MOUNTING POINTS AND TO CHECK SIMILARLY 
WHETHER Z-PLANE INCLUDES ONE OR TWO MOUNTING POINTS 



TO SET z OBTAINED IN STEP 202 AS REFERENCE zl 



TO SELECT MOUNTING POINT INCLUDED IN z1 AS 
REFERENCE MOUNTING POSITION 



S 2 0 4 



TO CHECK FROM Z=Zn/2 WHETHER z-PLANE INCLUDES ONE OR TWO 
MOUNTING POINTS. TO FOLLOW THE PROCESS WHEN THE PLANE 

INCLUDES MOUNTING POINTS, TO SUBTRACT 1 FROM Z UNLESS THE 
PLANE INCLUDES MOUNTING POINTS AND TO CHECK SIMILARLY 
WHETHER z-PLANE INCLUDES ONE OR TWO MOUNTING POINTS 
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TO SET Z OBTAINED IN STEP 204 AS OBJECT z2 



TO SELECT MOUNTING POINT INCLUDED IN z2 AS 
OBJECT MOUNTING POSITION 



TO CALCUUTE X.Y-D I STANCE BETWEEN zl AND z2 MOUNTING 
POINTS. TO ADD X.Y-D I STANCE BETWEEN TWO MOUNTING 
POINTS ON THE SAME z-PLANE WHEN THE PLANE INCLUDES 
THE TWO MOUNTING POINTS 



TO COMPARE DISTANCE WITH A PREVIOUS VALUE AND STORE 
THE DISTANCE AS L WHEN IT IS SMALLER, TO SUBTRACT 1 
FROM Z AND TO RETURN TO STEP 204, TO PROCEED TO NEXT 
STEP WHEN z2 REACHES zl 



<1 



TO MOVE Z2 WHICH PROVIDES SMALLEST L TO POSITION OF zl+1, 
TO MOVE ORIGINAL Zs AFTER Zl+1 BACKWARDS EACH BY ONE, TO 

RETURN TO STEP 201 



TO TERMINATE THE PROCESS WHEN zl REACHES Zn/2 



( END ) 
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( START ) 



TO PROVIDE INITIAL MOUNTING ORDER 01 



TO OBTAIN INITIAL MOUNTING PATH PI ON THE BASIS 
OF INITIAL MOUNTING ORDER 01 AND INITIAL 
COMPONENT CASSETTES ARRANGEMENT Z01 



TO CALCULATE MOUNTING PATH LENGTH OF INITIAL 
MOUNTING PATH PI AND TO SUBSTITUTE INITIAL 
MOUNTING PATH PI AND MOUNTING PATH LENGTH FOR 
MOUNTING PATH P AND OPTIMUM MOUNTING PATH LENGTH 
Lopt RESPECTIVELY 



TO SUBSTITUTE INITIAL MOUNTING ORDER 
01 FOR MOUNTING ORDER 0 AND OPTIMUM 
MOUNTING ORDER Oopt 



TO SUBSTITUTE INITIAL COMPONENT CASSETTES 
ARRANGEMENT Z01 FOR COMPONENT CASSETTES 
ARRANGEMENT ZO AND OPTIMUM COMPONENT 
CASSETTES ARRANGEMENT ZOopt 



TO SUBSTITUTE 0 FOR NUMBER OF 
RECOMBINATION TIMES (a) 



TO OBTAIN NEW MOUNTING ORDER Onew 
(NEW MOUNTING PATH Pnew) WITH USE OF 
RECOMBINATION METHOD FOR OPTIMIZING 
MOUNTING ORDER 0 (AS WELL AS MOUNTING 
PATH P AT THE SAME TIME) 



TO STEP 400 
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( START ) 
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TO SET i TO FIRST MOUNTING POINT (1=1) 
IN INITIAL MOUNTING ORDER 



TO SET j TO j=i+1 IN INITIAL MOUNTING ORDER 



TO SELECT UNIT PATHS u (i. i Bottom) AND u 
(j, jBottom) FOR CONNECTING TWO SELECTED 
MOUNTING POINTS WITH TWO MOUNTING POINTS 
i Bottom AND j Bottom TO BE MOUNTED NEXT TO THE 
SELECTED MOUNTING POINTS RESPECTIVELY AS 
OBJECTS OF RECOMBINATION 



TO CALCUUTE SUM OF PRESENT LENGTHS OF TWO 
UNIT PATHS SELECTED AS OBJECTS OF 

RECOMBINATION FROM VALUES OBTAINED IN STEP 
302 AND TO STORE THE SUM INTO Dorg 



TO CALCULATE UNIT PATH LENGTH AFTER 
RECOMBINATION FROM VALUES OBTAINED IN STEP 
302 BEFORE UNIT PATHS SELECTED AS OBJECTS OF 
RECOMBINATION ARE ACTUALLY RECOMBINED AND TO 
SUBSTITUTE THE UNIT PATH LENGTH FOR Dpara 
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TO COMPARE Dorg AND 
Dpara WITH EACH OTHER 



I 



TO ACTUALLY RECOMBINE UNIT PATHS ONLY WHEN 
Dpara IS SMALLER TO FORM MOUNTING PATH BY 
NEW UNIT PATHS u (i. j) AND u 
( i Bottom, j Bottom) AND TO REFLECT THE 
OPT I M I ZED MOUNT I N6 PATH TO MOUNT I N6 ORDER 



TO ADD I TO j AND THEN RETURN TO STEP 322 WHEN 
j IS SMALLER THAN (TOTAL NUMBER OF MOUNTING 
POINTS-1) OR TO MOVE TO NEXT STEP WHEN j IS 

LARGER THAN (TOTAL NUMBER OF MOUNTING POINTS-1) 



TO ADD 1 TO I AND THEN RETURN TO STEP 321 WHEN 
i IS SMALLER THAN (TOTAL NUMBER OF MOUNTING 
POINTS-2) OR TO MOVE TO NEXT STEP WHEN i IS 

LARGER THAN (TOTAL NUMBER OF MOUNTING POINTS-2) 



TO CALCULATE TOTAL MOUNTING PATH LENGTH L 



TO COMPARE Lopt AND 



L WITH EACH OTHER TO 



TERMINATE THE PROCESS WHEN BOTH AGREE OR TO 

RETURN TO STEP 320 IN OTHER CASES WITH 1 
ADDED TO (a) TO END WHEN (a) EXCEEDS FIXED 
NUMBER OF TIMES 
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Fig. 19 
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( START STEP 400 ) 



TO SELECT TWO FROM COMPONENT CASSETTES 
ARRANGEMENT AT RANDOM WITH USE OF RANDOM 
VALUES AND TO REARRANGE THE SELECTED 
COMPONENT CASSETTES 



TO SUBSTITUTE MOUNTING ORDER 0 FOR OPTIMUM 
MOUNTING ORDER Oopt AND COMPONENT CASSETTES 
ARRANGEMENT ZO FOR OPTIMUM COMPONENT 
CASSETTES ARRANGEMENT ZOopt 



TO RETURN TO STEP 307 TO REPEAT THE PROCESS 
UNTIL NUMBER OF REARRANGEMENT TIMES (a) 

REACHES FIXED NUMBER OF TIMESJO TERMINATE 
THE PROCESS WHEN NUMBER OF REARRANGEMENT 
TIMES (a) REACHES FIXED NUMBER OF TIMES 



TO CALCUUTE MOUNTING PATH LENGTH Lnew OF NEW 
MOUNTING PATH Pnew 
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TO COMPARE PRESENT OPTIMUM 
MOUNTING PATH LENGTH Lopt WITH 
NEW MOUNTING PATH LENGTH Lnew 



WHEN Lopt IS 
SMALLER 



S 4 O 6 



WHEN Lnew IS 
SMALLER 
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TO DISCARD MOUNTING ORDER 
Onew, COMPONENT CASSETTES 
ARRANGEMENT ZO AND NEW 
MOUNTING PATH LENGTH Lnew 



TO SUBSTITUTE MOUNTING ORDER Onew 
FOR OPTIMUM MOUNTING ORDER Oopt, 
COMPONENT CASSETTES ARRANGEMENT 

ZO FOR OPTIMUM COMPONENT 
CASSETTES ARRANGEMENT ZOOPT AND 
NEW MOUNTING PATH LENGTH Lnew FOR 
OPTIMUM MOUNTING PATH LENGTH Lopt 
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ARE COMPONENT 
CASSETTES REARRANGED \ NO 
BY SET NUMBER OF 
TIMES? 

YES 



> 



TO STORE OPTIMUM COMPONENT CASSETTES 
ARRANGEMENT (ARRANGEMENT OF Z-PLANE) AND 
OPTIMUM MOUNTING ORDER Oopt AT THIS TIME AS 
OPTIMUM COMPONENT CASSETTES ARRANGEMENT AND 
OPTIMUM MOUNTING ORDER RESPECTIVELY 



( END ) 
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Fig. 25 
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